Evolut Ionary Schedul Ing and Rout Ing
نویسندگان
چکیده
The aim of this paper is to clearly demonstrate the importance of finding a good balance between genetic search and local search in the implementation of hybrid evolutionary multi-criterion optimization (EMO) algorithms. We first modify the local search part of an existing multi-objective genetic local search (MOGLS) algorithm. In the modified MOGLS algorithm, the computation time spent by local search can be decreased by two tricks: to apply local search to only selected solutions (not all solutions) and to terminate local search before all neighbors of the current solution are examined. Next we show that the local search part of the modified MOGLS algorithm can be combined with other EMO algorithms. We implement a hybrid version of a strength Pareto evolutionary algorithm (SPEA). Using the modified MOGLS algorithm and the hybrid SPEA algorithm, we examine the balance between genetic search and local search through computer simulations on a two-objective flowshop scheduling problem. Computer simulations are performed using various specifications of parameter values that control the computation time spent by local search.
منابع مشابه
Evolution of Bit Strings II: A Simple Model of Co-Evolution
In this pap er we present the results of simple co-evolut ionary models that simulate the tempora l development of a populati on of interact ing bit strings . Each bit st ring is decoded into funct ional groups called "genes." The indi vidu als participate in a pro cedure similar to t he Darwini an principle, that is, random int eraction (in which the genes det ermine the fitness of an ind ivid...
متن کاملSingle Electrode Heat Effects II. Single Electrode Heat Evolution
The heat evolut ion at a single i r r eve r s ib ly work ing e lect rode is t r ea ted on the basis of the BrCnsted heat principle. The resul t ing equat ion
متن کاملA Transformational Approach Applied to Outage Management of Nuclear Power Plants
We report on a successful pr oject for transference of advanced planning and sche duling technology for out age management a collab orationbetween R omeL ab oratory the Electrical Power R esear ch Institute Ka man Science and Kestrel Institute as part of DOD s dual use program The main goal of the project was to evaluate the use of transformational approaches and AI te chnology to solve real wo...
متن کاملEVOC: A Music Generating System using Genetic Algorithms
In this work, we present a Genetic A lgor i thm (GA) system "Evolu t ionary Counterpoint" (EVOC) that generates contrapuntal music. Counterpoint is the construct ion of a musical piece by superimposing mul t ip le melodies, ind i rectly fo rming an under ly ing harmonic structure. Here, we include a descript ion of the underly ing a lgor i thm, fitness funct ion, and overal l system modules.
متن کامل